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[10191/2142] 

NAVIGATION METHOD AND DEVICE 
FIELD OF THE INVENTION 

The present invention relates to a navigation method and a 
navigation device, in particular for use in vehicular 
navigation systems. 

BACKGROUND INFORMATION 

On-board navigation systems may include the following 
subsystems: digital road map, computer module for calculating 
the trip route, position determining device, system 
administration, vehicle sensors for detecting vehicle 
movements, input and output units for operation and 
navigation. 

Such on-board navigation systems may be capable of performing 
route planning according to various criteria autonomously and 
independently of a traffic control center after input of the 
starting point and destination. Some systems may also be 
capable of processing digital traffic information such as that 
received over RDS-TMC or GSM and calculating detour routes. It 
is believed, however, that one disadvantage of such a highly 
developed on-board system may be that the detour route for a 
traffic problem may not be determined by taking into account 
the traffic situation on this detour route or on other 
alternative routes. Furthermore, such systems may be incapable 
of responding in advance to an altered traffic situation in 
particular, which is being affected precisely by such rerouted 
traffic flows. 

In addition, in some off -board navigation systems, the 
intelligence may be located in a control center where the 
route is calculated and transmitted to the vehicle with the 
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help of beacons or wireless telephones (GSM) . European 
Patent No. 0 814 448 refers to a combined of f -board/on- board 
navigation system, which may be capable of calculating a 
start-destination route itself like an on-board navigation 
system. However, to be able to recommend the best possible 
detour to the driver, taking into account current traffic 
problems, it indicates that the start-destination route be 
calculated in the terminal while requesting a route from the 
control center at the same time. The control center then 
calculates the route, taking into account the current traffic 
situation and the changed traffic conditions such as those 
which may occur due to special traffic guidance because of 
construction sites, etc. After the route is calculated in the 
control center, a "prediction" is made about how far the user 
has traveled in the meantime, and then the complete remaining 
route to his/her destination is transmitted to the terminal. 

This method may be referred to as a hybrid method because it 
combines the procedures of on-board systems with those of off- 
board systems. It is believed, however, that it may have the 
disadvantage that under some circumstances, very large volumes 
of data must be transmitted, which could result in a heavy 
load on the wireless network (GSM) when there are multiple 
users of the system and could also cause high transmission 
costs in the form of mobile wireless fees. The reason for this 
may be that the complete remaining route beginning with the 
current location of the vehicle and ending with the programmed 
destination is transmitted over the mobile wireless network. 
In the worst case, such a heavy burden on the wireless network 
might result in a considerable delay in transmission of data 
and in an overload of the transmission channel. 

SUMMARY OF THE INVENTION 

In an exemplary embodiment and/or exemplary method of the 
present invention, the data required for optimized route 
planning, which must be transmitted from a traffic control 
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center to a motor vehicle navigation system, is reduced to a 
lesser amount. Essentially, only the information needed for 
driving on an alternative section of the route is transmitted. 
This information represents deviations from the route 
5 calculated in the motor vehicle navigation system, and is 
therefore referred to below as delta information. It is 
believed that because of this measure, the entire volume of 
data to be transmitted remains relatively small even with a 
large number of users, and thus the cost for each individual 
10 remains low. 

, The exemplary embodiment and/or exemplary method of the 
□ present invention involves transmitting only the information 
r'T actually needed over the mobile wireless network and also to 
150 efficiently utilize the on-board computer resources available 
,5 in the vehicle for calculation of routes. 

i;3 In contrast with strictly off -board methods, according to one 
[•*'« aspect of the exemplary embodiment and/or exemplary method of 
20J| the present invention, when the traffic situation is calm and 
j;p running smoothly without problems, no data transmission at all 
is needed between the traffic control center and the vehicle 
navigation system, whereas strictly off-board systems must 
transmit all route information from the starting point to the 
25 destination. 

According to an exemplary embodiment, the vehicle navigation 
system delivers the current vehicle position, the route 
destination and certain database version information to the 

30 traffic control center for initiating an optimized route 

planning. From this information, the control center is able to 
determine which current traffic problems and possibly even 
which future traffic problems are to be expected for an 
individual user of the system. The database version 

35 information provides the traffic control center with 

information regarding which database information is locally 
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retrievable in the vehicle with regard to the various sections 
of the route and which is processable autonomously there. It 
is believed that this minimum of information is sufficient to 
be able to effectively and rapidly transmit the required 
information to the vehicle navigation system. 

According to another aspect, however, the exemplary method 
according to the present invention may also be used for 
specific management of motor vehicle traffic flow. In this 
case, information is transmitted from a traffic control center 
to on-board vehicle navigation systems in the respective 
vehicles for the purpose of preventing traffic problems, in 
which case if there is a traffic problem and a plurality of 
feasible detour routes, the traffic flow may be distributed in 
an intelligent manner not only to one detour but to this 
plurality of detours. 

According to another exemplary embodiment and/or exemplary 
method of the present invention, the traffic control center is 
able to intervene in traffic control to some extent, because 
not all vehicles need to be guided over the same detour route, 
and instead all possible reasonable detour routes may be 
utilized almost uniformly. This may be implemented, e.g., by 
selecting any feature of the user identification as a 
selection criterion. If a user identification is composed of 
digits, for example, its end digit could be used to 
differentiate users and for controlled rerouting into one of 
the plurality of route sections. In the case of end digits 
between 0 and 3, a detour route A could be proposed to this 
group of users or, if the digits are between 4 and 6, a 
different detour route B could be proposed accordingly. 
Otherwise, a route C would be proposed. Other options for 
dividing the group of users may also be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 shows a schematic block diagram of the steps of the 
exemplary method during a trip. 

Fig. 2 shows a schematic diagram of the functional elements of 
5 the exemplary method. 

Fig. 3 shows a schematic road map detail. 

DETAILED DESCRIPTION 
10 Although the methods and systems described herein are 

applicable to any information systems having an information 
, supply delivered from an external site or a control center to 
Q a plurality of information addressees, the exemplary 
j'*f embodiments and exemplary methods of the present invention 
15,0 (and the problem on which they are based) are explained with 
jjg respect to an on-board navigation system in an automobile and 
■M its connection to a central traffic control system. 

||1 Figure 1 shows a schematic block diagram of the steps of an 
2Qp exemplary embodiment during the trip. 

ry 

In a step 100, the user starts the navigation system at the 
beginning of his/her trip. 

25 In a step 110, he/she enters the trip destination. Then the 
vehicle navigation system determines the current location of 
the vehicle in step 12 0. In a step 130, the user's preference 
parameters are input by the system, i.e., whether the user 
would like to be guided along the fastest route or the 

30 shortest route, for example. In this case, the user selects 
the fastest route. 

In a step 14 0, the on-board navigation system autonomously 
calculates the route desired by the user with the resources 
3 5 available in the vehicle such as traffic network stored data, 
e.g., from a database stored on a CD and from a computer. 
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Then in a step 150, the position of the vehicle, its 
destination, the preference parameters and a version ID 
number, characterizing the current version of the database 
stored in the vehicle navigation system are transmitted to the 
nearest traffic control center. 

At this point, reference is also made to Fig. 2 at the same 
time. Figure 2 shows a schematic diagram of the functional 
elements of the exemplary method. The left portion of Fig. 2 
shows the motor vehicle with reference number 20. It has a 
navigation system 25. The control center referred to above is 
labeled as 30. 

Data transmitted in step 150 by way of mobile wireless 
communication, including the position, destination, preference 
parameters and software version number, is indicated as 
minimum information in Fig. 2 and is shown with reference 
number 3 5 . 

With reference back to Fig. 1, the route for motor vehicle 20 
is calculated in a step 155 in the control center, taking into 
account any possible traffic problems. 

If there is no traffic problem which could be relevant for 
vehicle 2 0 at the moment or in the near future (see NO branch 
in decision tree 160) , then there is a branch to step 175 
where driving instructions from on-board data calculated by 
navigation device 25 are output to the driver until the 
destination is reached. Then the method is concluded in a step 
180. 

However, if a traffic problem which could be relevant for the 
planned trip of vehicle 2 0 in the corresponding time window is 
recorded in control center 3 0 (see YES branch of decision tree 
160) , then a detour route for bypassing the problem area is 
calculated in control center 30, and certain data defining the 
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detour route around the disturbance is compiled for 
transmission to the vehicle. This delta data or delta 
information, as it is called, characterizes the detour route 
so completely that on-board navigation system 25 in vehicle 2 0 
5 is able to synthesize trip instructions for the driver from 
this information so that the driver is able to navigate the 
detour route. 

Then in a step 170, the delta data is transmitted to vehicle 
10 20. The delta data is shown with reference number 40 in Fig. 

2. The vehicle shown represents the same vehicle in each case. 
However, two vehicles 2 0 are shown, because it is moving 
Q between steps 150 and 170 (see back to Fig. 1) . 

I 1 * 

15 ; ,y In a step 175, the driving instructions obtained by vehicle 

ill 

navigation system 25 from delta data 40 are output to the 
S driver until reaching the original route or the original 

destination of the trip. It should be pointed out here that 
jll after returning to the original route, i.e., after driving the 

20|j| entire detour route, the vehicle navigation system again 

directs the driver further autonomously and independently of 
the control center. Then in the remaining course of the route, 
the same or a different traffic control center may again be 
consulted for possible updates of the trip route according to 

25 the same principle as that illustrated in Figs. 1 and 2. 

With a supplementary reference to Fig. 3, which illustrates a 
schematic detail of a road map, the exemplary method of the 
present invention is described below on the basis of a 
30 specific traffic situation. 

A vehicle is coming from the direction of Venlo and traveling 
in the direction of Hannover, but the actual starting and 
destination points are not relevant in this example. 
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The optimal route when selecting the "fastest" route here 
would lead over A2 after the Duisburg-Kaiserberg highway 
intersection. In the case of a complete blockage 50 on A2 
between Bottrop and Gelsenkirchen, one possible alternative 
route AR1 for an autonomous navigation device would go over 
A42, starting at the highway intersection at Oberhausen to the 
highway intersection at Castrop-Rauxel and then over A45 back 
to A2. 

However, the traffic control center is aware that a 
construction site 52 exists on A42 before Castrop-Rauxel, and 
although it has not yet created any obstacles, that might be 
the case under some circumstances due to an increased traffic 
flow. Therefore, certain delta information for an alternative 
route AR2 is transmitted to the vehicle navigation system, and 
then by reading and optionally further processing this 
information, the vehicle navigation system is able to suggest 
driving along an alternative route AR2 from the Oberhausen 
highway intersection over A42 to the Heme highway 
intersection and then over A43 to Recklinghausen and back to 
A2 . 

If there is already too much traffic on this road section, a 
portion of it could be directed as described and another 
portion could be directed along an alternative route AR3 
starting at the Duisburg-Kaiserberg highway intersection, then 
over A4 0 to the Dortmund-West highway intersection and then 
over A45 back to A2 , i.e., not over A43 from the Essen highway 
intersection to Recklinghausen because there would be too much 
traffic at construction site 52 and on A43 between Herne and 
Recklinghausen . 

As more vehicles are equipped with such systems, it will then 
be more feasible to influence traffic in the sense of managing 
it through a control center in a better and more comprehensive 
manner . 
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Although the exemplary embodiment and/or exemplary method 
of the present invention have been described herein, they are 
not intended to be limiting and may be modified in a variety 
of ways. For example, data transmitted from the vehicle to the 
control center or from the control center to the vehicle may 
also be compressed by a suitably appropriate or available 
method to further reduce the volume of data to be transmitted. 

The methods described herein are also nestable in many stages 
in the sense that in the case of two- stage nesting, for 
example, the delta data for a tertiary detour route leading 
away from the primary main route for which a secondary detour 
route has been already proposed may be put through and 
processed. 
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ABSTRACT OF THE DISCLOSURE 
A navigation method and device for use in vehicle navigation 
systems, in which if alternative recommendation is needed, 
essentially only the information necessary for driving an 
5 alternative section of the original route is transmitted from 
a traffic control center to the vehicle navigation system. 
This information represents essentially only deviations from 
the route calculated in the vehicle navigation system. 



m 

□ 
m 
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NAVIGATION METHOD AND DEVICE 



[Background Inf ormationl FIELD OF THE INVENTION 
The present invention relates to a navigation method and a 
navigation device, in particular for use in vehicular 
navigation systems. 

[Although it is applicable to any information systems having 
an information supply delivered from an external site or a 
control center to a plurality of information addressees, the 
present invention and the problem on which it is based are 
explained with respect to an on-board navigation system in an 
automobile and its connection to a central traffic control 
system. 

1 BACKGROUND INFORMATION 

On-board navigation systems [today are composed essentially 
of 1 may include the following subsystems: digital road map, 
computer module for calculating the trip route, position 
determining device, system administration, vehicle sensors for 
detecting vehicle movements, input and output units for 
operation and navigation. 

[O] Such o n-board navigation systems fare] may be capable of 
performing route planning according to various criteria 
autonomously and independently of a traffic control center 
after input of the starting point and destination. [Newer] Some 
systems [are] may also be capable of processing digital traffic 
information such as that received over RDS-TMC or GSM and 
calculating detour routes. [H] It is believed, h owever, that 
one disadvantage of such a highly developed on-board system 
[is] may be that the detour route for a traffic problem 
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r cannot 1 may not be determined by taking into account the 
traffic situation on this detour route or on other alternative 
routes. Furthermore, such systems fare] may be incapable of 
responding in advance to an altered traffic situation in 
particular, which is being affected precisely by such rerouted 
traffic flows. 

In addition, [there are also known! in some off -board 
navigation systems [ in which] j_ the intelligence [is] may be 
located in a control center where the route is calculated and 
transmitted to the vehicle with the help of beacons or 
wireless telephones (GSM) . European [Patent 814 448 
describes! Patent No. 0 814 448 refers to a combined off- 
board/on-board navigation system [. This system is] , which may 
be capable of calculating a start -destination route itself 
like an on-board navigation system. However, to be able to 
recommend the best possible detour to the driver, taking into 
account current traffic problems, [this publication 
proposes] it indicates that the start-destination route be 
calculated in the terminal while requesting a route from the 
control center at the same time. The control center then 
calculates the route, taking into account the current traffic 
situation and the changed traffic conditions such as those 
which may occur due to special traffic guidance because of 
construction sites, etc. After the route is calculated in the 
control center, a "prediction" is made about how far the user 
has traveled in the meantime, and then the complete remaining 
route to his/her destination is transmitted to the terminal. 

This method [is called] mav be referred to as a hybrid method 
because it combines the procedures of on-board systems with 
those of off -board systems. [H] It is believed, h owever, that 
it mav hafslve the disadvantage that under some circumstances, 



very large volumes of data must be transmitted, which could 
result in a heavy load on the wireless network (GSM) when 
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there are multiple users of the system and could also cause 
high transmission costs in the form of mobile wireless fees. 
The reason for this [is] may be that the complete remaining 
route beginning with the current location of the vehicle and 
5 ending with the programmed destination is transmitted over the 
mobile wireless network. In the worst case, such a heavy 
burden on the wireless network might result in a considerable 
delay in transmission of data and in an overload of the 
transmission channel . 

10 

[Advantages of the Invention 

O The method according to the present invention having the 

jll features of Claim 1 and the corresponding device according to 

15 ';2 Claim 4 have the advantage over the known approaches that the 

iiv 

;n load on the wireless network is greatly reduced. 

Q Advantageous refinements of and improvements on the respective 

m 

'{^ object of the present invention are characterized in the 

20 i,Tt subclaims. 
□ 

m 

It is proposed according tol SUMMARY OF THE INVENTION 

In an exemplary embodiment and/or exemplary method of the 

present invention [ that]^ the data required for optimized 

25 route planning, which must be transmitted from a traffic 

control center to a motor vehicle navigation system, [be] is 
reduced to a lesser amount. Essentially^, only the information 
needed for driving on an alternative section of the route is 
transmitted. This information represents deviations from the 

3 0 route calculated in the motor vehicle navigation system^ and 
is therefore referred to below as delta information. [B] It is 
believed that b ecause of this measure, the entire volume of 
data to be transmitted remains relatively small even with a 
large number of users, and thus the cost for each individual 

35 remains low. 
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The [idea on which! exemplary embodiment and/or exemplary 
method of the present invention [is based is essentially to 
transmit! involves transmitting only the information actually 
needed over the mobile wireless network and also to 
5 efficiently utilize the on-board computer resources available 
in the vehicle for calculation of routes. 

In contrast with strictly off -board methods, according to one 
aspect of the exemplary embodiment and/or exemplary method of 
10 the p resent invention, when the traffic situation is calm and 
running smoothly without problems, no data transmission at all 
|:= is needed between the traffic control center and the vehicle 
l-;3 navigation system, whereas strictly off-board systems must 
!s transmit all route information from the starting point to the 
15 j S destination. 
J 

! s ; According to a[ preferred! n exemplary embodiment, the vehicle 
jjjj navigation system delivers the current vehicle position, the 
;!* route destination and certain database version information to 
20 3 the traffic control center for initiating an optimized route 
ry planning. From this information, the control center is able to 
determine which current traffic problems and possibly even 
which future traffic problems are to be expected for an 
individual user of the system. The database version 
25 information provides the traffic control center with 

information regarding which database information is locally 
retrievable in the vehicle with regard to the various sections 
of the route and which is processable autonomously there. 
fTl It is believed that t his minimum of information is 
30 sufficient to be able to effectively and rapidly transmit the 
required information to the vehicle navigation system. 

According to another aspect, however, the exemplary method 
according to the present invention may also be used for 
3 5 specific management of motor vehicle traffic flow. In this 
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case, information is transmitted from a traffic control center 
to on-board vehicle navigation systems in the respective 
vehicles for the purpose of preventing traffic problems, in 
which case if there is a traffic problem and a plurality of 
5 feasible detour routes, the traffic flow may be distributed in 
an intelligent manner not only to one detour but to this 
plurality of detours. 

According to [such a refinement! another exemplary embodiment 
10 and/or exemplary method of the present invention, the traffic 
control center is able to intervene in traffic control to some 
!"* extent, because not all vehicles need to be guided over the 
jSj same detour route, and instead all possible reasonable detour 
if routes may be utilized almost uniformly. This [could] may be 
15m implemented, e.g., by selecting any feature of the user 
i; 5 identification as a selection criterion. If a user 
T identification is composed of digits, for example, its end 
f'| digit could be used to differentiate users and for controlled 
M rerouting into one of the plurality of route sections. [Or 
2o!:0 i]In the case of end digits between 0 and 3, a detour route A 
ill could be proposed to this group of users or, if the digits are 
between 4 and 6, a different detour route B could be proposed 
accordingly [; ol . O therwise, a route C would be proposed. 
Other options for dividing the group of users [would 
25 naturally] may also be [possible. 

Brief Description of the Drawing 

Exemplary embodiments of the present invention are illustrated 
30 in the drawing and explained in greater detail in the 
following description. 

Fig. 1 1 used. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 shows a schematic block diagram [having] of the steps 
[that are essential for] of the rinventivel exemplary method 
during a trip [ according to a preferred embodiment ,] ^ 



5 Fig. 2[ ]_shows a schematic diagram [having] of the [ 

essential] functional elements [involved in] of the 
rinventivel exemplary method [, and]^. 

Fig. 3[ ]_shows a schematic road map detail. 

10 

[Detailed Description of the Embodiments 

| .A 

i.:3 Fig . ] DETAILED DESCRIPTION 

|;* Although the methods and systems described herein are 
15 s ;0 applicable to any information systems having an information 
,fj supply delivered from an external site or a control center to 

a plurality of information addressees, the exemplary 
;;3 embodiments and exemplary methods of the present invention 

(and the problem on which they are based) are explained with 
2 Off! respect to an on-board navigation system in an automobile and 
its connection to a central traffic control system. 

Figure 1 shows a schematic block diagram [having] of the steps 
[that] of a [re essential for the inventive method according to 
25 a preferred] n exemplary embodiment during the trip. 

In a step 100, the user starts the navigation system at the 
beginning of his/her trip. 

3 0 In a step 110, he/she enters the trip destination. Then the 
vehicle navigation system determines the current location of 
the vehicle in step 12 0. In a step 13 0, the user's preference 
parameters are input by the system, i.e., whether the user 
would like to be guided along the fastest route or the 
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shortest route, for example. In this case, the user selects 
the fastest route. 

In a step 140, the on-board navigation system autonomously 
5 calculates the route desired by the user with the resources 

available in the vehicle such as traffic network stored data, 
e.g., from a database stored on a CD and from a computer. 

Then in a step 150, the position of the vehicle, its 
10 destination, the preference parameters and a version ID 

number, characterizing the current version of the database 
i , stored in the vehicle navigation system are transmitted to the 
Q nearest traffic control center. 

15 ;f| At this point, reference is also made to Fig. 2 at the same 
; p time. [Fig.] Figure 2 shows a schematic diagram [having] of the [ 

essential] functional elements [involved in] of the 
Q [ inventive! exemplary method. The left portion of Fig. 2 shows 
: .- fs the motor vehicle with reference number 20. It has a 

20 lp navigation system 25. The control center referred to above is 

M ' 

\Z labeled as 30 . 

i y 

Data transmitted in step 150 by way of mobile wireless 
communication, including the position, destination, preference 
25 parameters and software version number, is indicated as 

minimum information in Fig. 2 and is shown with reference 
number 35. 

With reference back to Fig. 1, the route for motor vehicle 2 0 
3 0 is calculated in a step 155 in the control center, taking into 
account any possible traffic problems . 

If there is no traffic problem which could be relevant for 
vehicle 2 0 at the moment or in the near future (see NO branch 
35 in decision tree 160) , then there is a branch to step 175 
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where driving instructions from on-board data calculated by 
navigation device 25 are output to the driver until the 
destination is reached. Then the method is concluded in a step 
180. 

5 

However, if a traffic problem which could be relevant for the 
planned trip of vehicle 20 in the corresponding time window is 
recorded in control center 30 (see YES branch of decision tree 
160) , then a detour route for bypassing the problem area is 
10 calculated in control center 30, and certain data defining the 
detour route around the disturbance is compiled for 

!"* transmission to the vehicle. This delta data or delta 

•'g information, as it is called, characterizes the detour route 
so completely that on-board navigation system 2 5 in vehicle 2 0 
15 jjfli is able to synthesize trip instructions for the driver from 

'2 this information so that the driver is able to navigate the 

;; detour route . 

h* Then in a step 170, the delta data is transmitted to vehicle 
20:1: 20. The delta data is shown with reference number 40 in Fig. 
\'U 2. The vehicle shown represents the same vehicle in each case. 
However, two vehicles 2 0 are shown, because it is moving 
between steps 150 and 170 (see back to Fig. 1) . 

25 In a step 175, the driving instructions obtained by vehicle 
navigation system 2 5 from delta data 4 0 are output to the 
driver until reaching the original route or the original 
destination of the trip. It should be pointed out here that 
after returning to the original route, i.e., after driving the 

3 0 entire detour route, the vehicle navigation system again 

directs the driver further autonomously and independently of 
the control center. Then in the remaining course of the route, 
the same or a different traffic control center may again be 
consulted for possible updates of the trip route according to 

35 the same principle as that illustrated in Figs. 1 and 2. 
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With a supplementary reference to Fig. 3, which illustrates a 
schematic detail of a road map, the exemplary method 
[according] of t [o a preferred embodiment 1 he present invention 
is described [ in concrete terms] below on the basis of a 
specific traffic situation. 

A vehicle is coming from the direction of Venlo and traveling 
in the direction of Hannover, but the actual starting and 
destination points are not relevant in this example. 

The optimal route when selecting the "fastest" route here 
would lead over A2 after the Duisburg-Kaiserberg highway 
intersection. In the case of a complete blockage 50 on A2 
between Bottrop and Gelsenkirchen, one possible alternative 
route AR1 for an autonomous navigation device would go over 
A42, starting at the highway intersection at Oberhausen to the 
highway intersection at Castrop-Rauxel and then over A45 back 
to A2. 

However, the traffic control center is aware that a 
construction site 52 exists on A42 before Castrop-Rauxel, and 
although it has not yet created any obstacles, that might be 
the case under some circumstances due to an increased traffic 
flow. Therefore, certain delta information for an alternative 
route AR2 is transmitted to the vehicle navigation system, and 
then by reading and optionally further processing this 
information, the vehicle navigation system is able to suggest 
driving along an alternative route AR2 from the Oberhausen 
highway intersection over A42 to the Heme highway 
intersection and then over A43 to Recklinghausen and back to 
A2 . 

If there is already too much traffic on this road section, a 
portion of it could be directed as described and another 
portion could be directed along an alternative route AR3 
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starting at the Duisburg-Kaiserberg highway intersection, then 
over A40 to the Dortmund-West highway intersection and then 
over A45 back to A2 , i.e., not over A43 from the Essen highway 
intersection to Recklinghausen because there would be too much 
traffic at construction site 52 and on A43 between Herne and 
Reckl inghausen . 

As more vehicles are equipped with such systems, it will then 
be more feasible to influence traffic in the sense of managing 
it through a control center in a better and more comprehensive 
manner. 

Although the exemplary embodiment and/or exemplary method of 
the p resent invention ha[s]ye been described [above on the 
basis of a preferred embodiment, it is not limited to this 
embodiment, but instead it] herein, thev are not intended to be 
limiting and may be modified in a variety of ways. [ 

]_For example, data transmitted from the vehicle to the 
control center or from the control center to the vehicle 
[could] may also be compressed by a [conventional! suitably 
appropriate or available method to further reduce the volume 
of data to be transmitted. 

The [inventive ] method [ isl s described herein are also 
nestable in many stages in the sense that in the case of two- 
stage nesting, for example, [ it would be possible to put 
through and process] the delta data for a tertiary detour 
route leading away from the primary main route for which a 
secondary detour route has been already propose d may be put 
through and processed . 
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[Abstract] 

ABSTRACT OF THE DISCLOSURE 
[Navigation] A navigation method [s] and [devices are described, 
in particular] device for use in vehicle navigation systems [ . 
II r in which i f alternative recommendation is needed, 
essentially only the information [ (40)] necessary for driving 
an alternative section of the original route is transmitted 
from a traffic control center to the vehicle navigation 
system. This information represents essentially only 
deviations from the route calculated in the vehicle navigation 
system. 

[(Figure 2)] 

435787 



MARKED UP VERSION OF SUBSTITUTE SPECIFICATION 



<2/pRTS 



10/019894- 
531 RSC'dPCT/F," 28 DEC 2001 



[10191/2142] 



NAVIGATION METHOD AND DEVICE 



Background Information 

The present invention relates to a navigation method and a 
navigation device, in particular for use in vehicular 
navigation systems. 

Although it is applicable to any information systems having an 
information supply delivered from an external site or a 
control center to a plurality of information addressees, the 
present invention and the problem on which it is based are 
explained with respect to an on-board navigation system in an 
automobile and its connection to a central traffic control 
system. 

On-board navigation systems today are composed essentially of 
the following subsystems: digital road map, computer module 
for calculating the trip route, position determining device, 
system administration, vehicle sensors for detecting vehicle 
movements, input and output units for operation and 
navigation. 

On-board navigation systems are capable of performing route 
planning according to various criteria autonomously and 
independently of a traffic control center after input of the 
starting point and destination. Newer systems are also capable 
of processing digital traffic information such as that 
received over RDS-TMC or GSM and calculating detour routes. 
However, one disadvantage of such a highly developed on-board 
system is that the detour route for a traffic problem cannot 
be determined by taking into account the traffic situation on 
this detour route or on other alternative routes. Furthermore, 
such systems are incapable of responding in advance to an 



altered traffic situation in particular, which is being 
affected precisely by such rerouted traffic flows. 

In addition, there are also known off-board navigation systems 
in which the intelligence is located in a control center where 
the route is calculated and transmitted to the vehicle with 
the help of beacons or wireless telephones (GSM) . European 
Patent 814 448 describes a combined of f-board/on-board 
navigation system. This system is capable of calculating a 
start-destination route itself like an on-board navigation 
system. However, to be able to recommend the best possible 
detour to the driver, taking into account current traffic 
problems, this publication proposes that the start-destination 
route be calculated in the terminal while requesting a route 
from the control center at the same time. The control center 
then calculates the route, taking into account the current 
traffic situation and the changed traffic conditions such as 
those which may occur due to special traffic guidance because 
of construction sites, etc. After the route is calculated in 
the control center, a "prediction" is made about how far the 
user has traveled in the meantime, and then the complete 
remaining route to his/her destination is transmitted to the 
terminal . 

This method is called a hybrid method because it combines the 
procedures of on-board systems with those of off-board 
systems. However, it has the disadvantage that under some 
circumstances, very large volumes of data must be transmitted, 
which could result in a heavy load on the wireless network 
(GSM) when there are multiple users of the system and could 
also cause high transmission costs in the form of mobile 
wireless fees. The reason for this is that the complete 
remaining route beginning with the current location of the 
vehicle and ending with the programmed destination is 
transmitted over the mobile wireless network. In the worst 
case, such a heavy burden on the wireless network might result 



in a considerable delay in transmission of data and in an 
overload of the transmission channel . 

Advantages of the Invention 

5 

The method according to the present invention having the 
features of Claim 1 and the corresponding device according to 
Claim 4 have the advantage over the known approaches that the 
load on the wireless network is greatly reduced. 

10 

Advantageous refinements of and improvements on the respective 
object of the present invention are characterized in the 
p subclaims . 

a 

15 i,P It is proposed according to the present invention that the 
! ; | data required for optimized route planning, which must be 
-P transmitted from a traffic control center to a motor vehicle 
|!p navigation system, be reduced to a lesser amount. Essentially 
I iff only the information needed for driving on an alternative 
20% section of the route is transmitted. This information 

;3 represents deviations from the route calculated in the motor 
1 * vehicle navigation system and is therefore referred to below 
as delta information. Because of this measure, the entire 
volume of data to be transmitted remains relatively small even 
25 with a large number of users, and thus the cost for each 
individual remains low. 

The idea on which the present invention is based is 
essentially to transmit only the information actually needed 
30 over the mobile wireless network and also to efficiently 
utilize the on-board computer resources available in the 
vehicle for calculation of routes. 

In contrast with strictly off -board methods, according to one 
35 aspect of the present invention, when the traffic situation is 
calm and running smoothly without problems, no data 
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transmission at all is needed between the traffic control 
center and the vehicle navigation system, whereas strictly 
off-board systems must transmit all route information from the 
starting point to the destination. 

5 

According to a preferred embodiment, the vehicle navigation 
system delivers the current vehicle position, the route 
destination and certain database version information to the 
traffic control center for initiating an optimized route 
10 planning. From this information, the control center is able to 
determine which current traffic problems and possibly even 
ijL which future traffic problems are to be expected for an 
□ individual user of the system. The database version 
information provides the traffic control center with 
15 <S information regarding which database information is locally 
,g retrievable in the vehicle with regard to the various sections 
: ¥ of the route and which is processable autonomously there. This 
j;g minimum of information is sufficient to be able to effectively 
and rapidly transmit the required information to the vehicle 

2 0 i:R navigation system. 

(S 
m 

According to another aspect, however, the method according to 
the present invention may also be used for specific management 
of motor vehicle traffic flow. In this case, information is 
25 transmitted from a traffic control center to on-board vehicle 
navigation systems in the respective vehicles for the purpose 
of preventing traffic problems, in which case if there is a 
traffic problem and a plurality of feasible detour routes, the 
traffic flow may be distributed in an intelligent manner not 

3 0 only to one detour but to this plurality of detours. 

According to such a refinement of the present invention, the 
traffic control center is able to intervene in traffic control 
to some extent, because not all vehicles need to be guided 
35 over the same detour route, and instead all possible 

reasonable detour routes may be utilized almost uniformly. 
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This could be implemented, e.g., by selecting any feature of 
the user identification as a selection criterion. If a user 
identification is composed of digits, for example, its end 
digit could be used to differentiate users and for controlled 
5 rerouting into one of the plurality of route sections. Or in 

the case of end digits between 0 and 3, a detour route A could 
be proposed to this group of users or, if the digits are 
between 4 and 6, a different detour route B could be proposed 
accordingly; otherwise a route C would be proposed. Other 
10 options for dividing the group of users would naturally also 
be possible. 

□ 

□ Brief Description of the Drawing 

15 \'.Q Exemplary embodiments of the present invention are illustrated 
5: in the drawing and explained in greater detail in the 
following description. 

!"* Pig. 1 shows a schematic block diagram having the steps 

m 

20 that are essential for the inventive method during a 

fU trip according to a preferred embodiment, 

Fig. 2 shows a schematic diagram having the essential 
functional elements involved in the inventive 
method, and 

25 Fig. 3 shows a schematic road map detail. 
Detailed Description of the Embodiments 

Fig. 1 shows a schematic block diagram having the steps that 
3 0 are essential for the inventive method according to a 
preferred embodiment during the trip. 

In a step 100, the user starts the navigation system at the 
beginning of his/her trip. 
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In a step 110, he/she enters the trip destination. Then the 
vehicle navigation system determines the current location of 
the vehicle in step 120. In a step 13 0, the user's preference 
parameters are input by the system, i.e., whether the user 
5 would like to be guided along the fastest route or the 

shortest route, for example. In this case, the user selects 
the fastest route . 

In a step 14 0, the on-board navigation system autonomously 
10 calculates the route desired by the user with the resources 

available in the vehicle such as traffic network stored data, 
e.g., from a database stored on a CD and from a computer. 

w 

hi. Then in a step 150, the position of the vehicle, its 
15 *5 destination, the preference parameters and a version ID 
i'g number, characterizing the current version of the database 
^ stored in the vehicle navigation system are transmitted to the 
Q nearest traffic control center. 

in 

20 ||p At this point, reference is also made to Fig. 2 at the same 
|';:?| time. Fig. 2 shows a schematic diagram having the essential 

functional elements involved in the inventive method. The left 
portion of Fig. 2 shows the motor vehicle with reference 
number 20. It has a navigation system 25. The control center 

25 referred to above is labeled as 30. 

Data transmitted in step 150 by way of mobile wireless 
communication, including the position, destination, preference 
parameters and software version number, is indicated as 
30 minimum information in Fig. 2 and is shown with reference 
number 35. 

With reference back to Fig. 1, the route for motor vehicle 20 
is calculated in a step 155 in the control center, taking into 
35 account any possible traffic problems. 
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If there is no traffic problem which could be relevant for 
vehicle 20 at the moment or in the near future (see NO branch 
in decision tree 160) , then there is a branch to step 175 
where driving instructions from on-board data calculated by 
5 navigation device 25 are output to the driver until the 

destination is reached. Then the method is concluded in a step 
180. 

However, if a traffic problem which could be relevant for the 
10 planned trip of vehicle 20 in the corresponding time window is 
recorded in control center 30 (see YES branch of decision tree 
l'^ 160) , then a detour route for bypassing the problem area is 
l:| calculated in control center 30, and certain data defining the 
! 'f detour route around the disturbance is compiled for 
15sl5 transmission to the vehicle. This delta data or delta 

2 information, as it is called, characterizes the detour route 
m so completely that on-board navigation system 25 in vehicle 20 
' : 2 is able to synthesize trip instructions for the driver from 
I'* this information so that the driver is able to navigate the 
2o!-= detour route. 

m 

Then in a step 170, the delta data is transmitted to vehicle 
20. The delta data is shown with reference number 40 in Fig. 
2. The vehicle shown represents the same vehicle in each case. 
25 However, two vehicles 20 are shown, because it is moving 
between steps 150 and 170 (see back to Fig. 1) . 

In a step 175, the driving instructions obtained by vehicle 
navigation system 25 from delta data 40 are output to the 

3 0 driver until reaching the original route or the original 

destination of the trip. It should be pointed out here that 
after returning to the original route, i.e., after driving the 
entire detour route, the vehicle navigation system again 
directs the driver further autonomously and independently of 

3 5 the control center. Then in the remaining course of the route, 
the same or a different traffic control center may again be 
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consulted for possible updates of the trip route according to 
the same principle as that illustrated in Figs. 1 and 2. 

With a supplementary reference to Fig. 3, which illustrates a 
schematic detail of a road map, the method according to a 
preferred embodiment is described in concrete terms below on 
the basis of a specific traffic situation. 

A vehicle is coming from the direction of Venlo and traveling 
in the direction of Hannover, but the actual starting and 
destination points are not relevant in this example. 

The optimal route when selecting the "fastest" route here 
would lead over A2 after the Duisburg-Kaiserberg highway 
intersection. In the case of a complete blockage 50 on A2 
between Bottrop and Gelsenkirchen, one possible alternative 
route AR1 for an autonomous navigation device would go over 
A42, starting at the highway intersection at Oberhausen to the 
highway intersection at Castrop-Rauxel and then over A45 back 
to A2. 

However; the traffic control center is aware that a 
construction site 52 exists on A42 before Castrop-Rauxel, and 
although it has not yet created any obstacles, that might be 
the case under some circumstances due to an increased traffic 
flow. Therefore, certain delta information for an alternative 
route AR2 is transmitted to the vehicle navigation system, and 
then by reading and optionally further processing this 
information, the vehicle navigation system is able to suggest 
driving along an alternative route AR2 from the Oberhausen 
highway intersection over A42 to the Heme highway 
intersection and then over A43 to Recklinghausen and back to 
A2 . 

If there is already too much traffic on this road section, a 
portion of it could be directed as described and another 



portion could be directed along an alternative route AR3 
starting at the Duisburg-Kaiserberg highway intersection, then 
over A4 0 to the Dortmund-West highway intersection and then 
over A45 back to A2 , i.e., not over A43 from the Essen highway 
5 intersection to Recklinghausen because there would be too much 
traffic at construction site 52 and on A43 between Herne and 
Reckl inghausen . 

As more vehicles are equipped with such systems, it will then 
10 be more feasible to influence traffic in the sense of managing 
it through a control center in a better and more comprehensive 
'■'2. manner. 
3 

[pj Although the present invention has been described above on the 
15 iB basis of a preferred embodiment, it is not limited to this 

i a 

% embodiment, but instead it may be modified in a variety of 
ways . 

i;f For example, data transmitted from the vehicle to the control 

I'll 

20 center or from the control center to the vehicle could also be 
f"4 compressed by a conventional method to further reduce the 
volume of data to be transmitted. 

The inventive method is also nestable in many stages in the 
25 sense that in the case of two-stage nesting, for example, it 
would be possible to put through and process the delta data 
for a tertiary detour route leading away from the primary main 
route for which a secondary detour route has been already 
proposed. 
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